Mạng lưới giao thông công cộng chủ yếu tại Palembang là các xe buýt nhỏ. Ngoài ra, những con thuyền truyền thống hay cao tốc cũng tham gia phục vụ nhu cầu đi lại của những cư dân sinh sống gần bờ sông. Các chiếc tuyền truyền thống được gọi là Ketek, nghĩa là thuyền ba ván.

Thành phố có Sân bay Quốc vương Mahmud Badaruddin II và có lịch bay tời nhiều thành phố tại Indonesia và Singapore (Silk Air) hay Malaysia (Sriwijaya Air). Các điểm đến ngoại quốc được mở khi sân bay được nâng cấp thành sân bay quốc tế. Sân bay cũng phục vụ nhu cầu đi lại bằng đường hàng không của các khu vực khác tại tỉnh Nam Sumatra.

Cảng Boom Baru là cảng chính tại Palembang, cảng này nằm trên sông Musi. Ngoài ra, Palembang còn có hai cảng chính khác là 36 Ilir và Tanjung Api-api. Từ các bến cảng này có các chuyến phà nối Palembang tới cảng Muntok trên đảo Bangka Island, tỉnh đảo Bangka-Belitung và đảo Batam.

Ngày 1 tháng 8 năm 2018, chính thức khánh thành tuyến đường sắt đô thị đầu tiên của thành phố này sau 5 năm thi công.